Evolutionary Stochastic Games
نویسندگان
چکیده
We extend the notion of Evolutionarily Stable Strategies introduced by Maynard Smith & Price [6] in 1973 for models ruled by a single fitness matrix A, to the framework of stochastic games developed by Lloyd Shapley [13] in 1953 where, at discrete stages in time, players play one of finitely many matrix games, while the transitions from one matrix game to the next follow a jointly controlled Markov chain. We show that this extension from a single-state model to a multi-state model can be done on the assumption of having an irreducible transition law. In a similar way we extend the notion of Replicator Dynamics introduced by Taylor & Jonker [16] in 1978 to the multi-state model. These extensions facilitate the analysis of evolutionary interactions that are richer than the ones that can be handled by the original, single-state, evolutionary game model. Several examples are provided.
منابع مشابه
Mean-Potential Law in Evolutionary Games.
The Letter presents a novel way to connect random walks, stochastic differential equations, and evolutionary game theory. We introduce a new concept of a potential function for discrete-space stochastic systems. It is based on a correspondence between one-dimensional stochastic differential equations and random walks, which may be exact not only in the continuous limit but also in finite-state ...
متن کاملEvolution in games with randomly disturbed payoffs
We consider a simple model of stochastic evolution in population games. In our model, each agent occasionally receives opportunities to update his choice of strategy. When such an opportunity arises, the agent selects a strategy that is currently optimal, but only after his payoffs have been randomly perturbed. We prove that the resulting evolutionary process converges to approximate Nash equil...
متن کاملSpatial effect on stochastic dynamics of bistable evolutionary games
We consider the lifetimes of metastable states in bistable evolutionary games (coordination games), and examine how they are affected by spatial structure. A semiclassical approximation based on a path integral method is applied to stochastic evolutionary game dynamics with and without spatial structure, and the lifetimes of the metastable states are evaluated. It is shown that the population d...
متن کاملA Markov state modeling approach to characterizing the punctuated equilibrium dynamics of stochastic evolutionary games
Stochastic evolutionary games often share a dynamic property called punctuated equilibrium; this means that their sample paths exhibit long periods of stasis near one population state which are infrequently interrupted by switching events after which the sample paths stay close to a different population state, again for a long period of time. This has been described in the literature as a favor...
متن کاملStochastic Perturbations of Discontinuous Dynamics with Applications to Game Theory
The Nash equilibrium is a key concept in game theory and in economic theory. However, as a static notion it does not help us to understand how the equilibrium is reached or how an equilibrium is selected when a game has multiple equilibria. Thus, dynamical models that are based on best responding, i.e., models where the players are trying to maximize their payoffs in order the reach an equilibr...
متن کاملStochastic evolutionary stability in extensive form games of perfect information
Nöldeke and Samuelson (1993) investigate a stochastic evolutionary model for extensive form games and show that even for games of perfect information with a unique subgame perfect equilibrium, non-subgame perfect equilibrium-strategies may well survive in the long run even when mutation rates tend to zero. In a different model of evolution in the agent normal form of these games Hart (2002) sho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Dynamic Games and Applications
دوره 3 شماره
صفحات -
تاریخ انتشار 2013